The split closure of a strictly convex body
نویسندگان
چکیده
منابع مشابه
The split closure of a strictly convex body
The Chvátal-Gomory closure and the split closure of a rational polyhedron are rational polyhedra. It was recently shown that the Chvátal-Gomory closure of a strictly convex body is also a rational polytope. In this note, we show that the split closure of a strictly convex body is defined by a finite number of split disjunctions, but is not necessarily polyhedral. We also give a closed form expr...
متن کاملThe Chvátal-Gomory Closure of a Strictly Convex Body
Chv́atal-Gomory (CG) cuts are one of the first classes of cutting planes presented in the literature [14]. They have been at the heart of various fundamental theoretical and computational breakthroughs in IP. For example, Gomory [14] introduced CG cuts to present the first finite cutting plane algorithm for bounded IP problems. CG cuts can be used to obtain the convex hull of integer feasible so...
متن کاملMinimum Strictly Convex Quadrangulations of Convex
We present a linear{time algorithm that decomposes a convex polygon conformally into a minimum number of strictly convex quadrilaterals. Moreover, we characterize the polygons that can be decomposed without additional vertices inside the polygon, and we present a linear{time algorithm for such decompositions, too. As an application , we consider the problem of constructing a minimum conformal r...
متن کاملCores of convex and strictly convex games
We follow the path initiated in Shapley (1971) and study the geometry of the core of convex and strictly convex games. We define what we call face games and use them to study the combinatorial complexity of the core of a strictly convex game. Remarkably, we present a picture that summarizes our results with the aid of Pascal’s triangle. JEL classification: C71.
متن کاملStrictly Convex Corners Scatter
We prove the absence of non-scattering energies for potentials in the plane having a corner of angle smaller than π. This extends the earlier result of Bl̊asten, Päivärinta and Sylvester who considered rectangular corners. In three dimensions, we prove a similar result for any potential with a circular conic corner whose opening angle is outside a countable subset of (0, π).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2011
ISSN: 0167-6377
DOI: 10.1016/j.orl.2011.02.002